Recursion in SQL 

Basic recursive 
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Demo 

Jennifer Widom 



Basic SQL Recursion 



SQL With Recursive Statement 



with Recursive 

Rl As (query-1) \ 
R2 As (query-2) , 
■ ■ ■ 

Rn As (query-n) 



<query)i involving Rl Rn (and other tables) > 
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SQL With Recursive Statement 



with Recursive 

R As (base query ^ 

Union S 
recursive query ) 

<query involving R (and other tables)> 
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Basic SQL Recursion 

Example 1: Ancestors 
ParentOf (parent , chi 1 d) 

> Find all of Mary's ancestors 
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Basic SQL Recursion 

Example 2: Company hierarchy 

Empl oyee (ID , sal ary) 
Manager (mlD,elD) 
Pro j ect (name , mg rlD) 

> Find total salary cost of project 'X' 
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Example 3: Airline flights 
Fl i ght (ori g , dest , ai rl i ne , cost) 

> Find cheapest way to fly from 'A 7 to 'B' 

Including what happens when we introduce cycles 
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